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(5) Verfahren zum Gewinnen eines elektrischen Signals durch Korrelation 



Bei einem Verfahren zum Gewinnen eines elektrischen 
Signals durch Korrelation zwischen zwei eingehenden bina- 
ren, unipolaren Datenstromen sind entsprechend den Defini- 
tionsgleichungen fur Korrelationsfunktionen eine Vielzahl 
von Multiplikationen mtt anschlie&ender Summation der 
gewonnenen Werte erforderiich, was aufgrund des hohen 
Rechenaufwandes zu einem verhaltnisma&ig groBen Zeitauf- 
wand fuhrt. 

Um schnell zu auch fehlerfreien elektrischen Signalen durch 
Korrelation zwischen zwei binaren. unipolaren Datenstromen 
zu kommen, werden die Datenstrome (f(n), h(n)) in jeweils 
zwei Register (11, 12) eingelesen und die Oaten in jeweils 
einander zugeordneten Speicherstellen (z. B. 3, 13; 4, 14) der 
beiden Register (11, 12) nach einer Exklusiv-Oder-Funktion 
miteinander verknupft. Die sich aus den Verknupfungen 
jeweils gleichzeitig ergebenen Zwischendaten werden unter 
Bildung des elektrischen Signals g(n) summiert. 
Das erfindungsgemaBe Verfahren ist zum Einsatz in der 
Kommunikations-MeBtechnik, insbesondere bei B-1SDM, 
geeignet. 
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BeschreibuilW rer GroBen ergibt sichlKlbe Korrelationswert 

BeschreiDunw ^ Erfmdmg liegt lXer die Aufgabe zugrunde, ein 

JS« ist Die Autokorrelationsfunktion erleichtert , 5 des elektnschen .Signals sumnuert 
S auirund ihres charakteristischen Verlaufs das Ein -^^^^S^S^!^ 

Auffinden des Synchronwortes in dem ankommenden fahrens besteht dann. dafi auf d K J"g£ * 

Datenstrom wahrend eines Verbindungsaufbaus. Dabei kationen verzichtet werden I"**"** der Dcta 

ist zur Bildung eines der Autokorrelationsfunktion ent- t.onsgle.chung der ^^^^^^g^. 
sprechenden elektrischen Signals unter ErfOllung der 20 werden «^J^^^^S£^S!!^ 

Definitionseleichung fUr die Autokorrelationsfunktion sprechendes elektrisches Signal zu gewmnen. Uurcn aie 

unipolare Funktionen, dann laDt sich das durch Auto- gew.esen wd - den Vorte.l eines ^n se, ner ein 
korrelationgewonneneelektrische Signal deut.gen Aussagen we.tgehend fehlerfre.en elektn 

schen Signals. . 
» w * i„\ Wird das erfindungsgemaBe Verfahren in der oben 

<Mn) bzw. <»hh(n) ^ angegebcnen Art durc hgefuhrt. dann stellt das gewon- 

durchdieMgendenGleichungenbeschreiben: ^2$^ 

henden Datenstrdmen gemaB Definition erwartete Si- 
+«. gnal dar, sondern bildet ein negiertes Korrelationser- 

«Wn) = C, • y f(m + n) f(n) und 35 ge bnis. Da ein solches Korrelationsergebnis in einigen 

™ m T-~ Anwendungsfailen, beispielsweise in der Nachnchten- 

meBtechnik, als brauchbares, weiter zu verarbeitendes 
- s n \ V hfm + n) • h(n) elektrisches Signal angesehen werden kann erfflllt das 

*hh(n) = <V 2-^ m + nJ nw erfindungsgemaBe Verfahren insoweit alle diesbezQg- 

m "~~ 40 lich gestellten Anforderungen. 

_i™smd^^ jj^ ^ bei einer weitcren Ausgcs taltung des erfin- 

dungsgemaBen Verfahrens, bei dem die sich aus den 
45 Verkniipfungen ergebenden Zwischendaten vor dem 
<X>n»(n) - C y 2 f < m + n) ' h(n) und Summieren negiert werden. Das so gewonnene elektn- 

m - — sche Signal reprasentiert dann ein Korrelationsergebnis 

+ _ entsprechend den oben angegebenen Gleichungen, ist 

a / n \ — r\ . V h(n + m) fin) lediglich mit einem zur weiteren Verarbeitung nicht sto- 

h * ' „ 50 renden konstanten Offset versehea 

Haufig stellt sich einer der beiden bipolaren, binaren 

""J ,1 ^r«« sSS Kor- Sksem Fall* ist <* bei *, Durch! Ohnmg de. .rflndunp- 

Rechnern " haltnismaBig viel Zeitaufwand bendtigt Das erfindungsgemaBe Verfahren kann «jr SchaU 
Kecnnem «™u™. 6 Miiltinlikation bzw m tungsanordnungen unterschiedlicher Art durchgefuhrt 
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tionsergebnis, das im Hinblick auf ein den Defini- 

tionsgleichungen errechnetes ein negiertes Ergebnis 
darstellt; es ist im ubrigen mit einem konstanten Offset 
versehen. 

Wird gemaB einer vorteilhaften AusgestaJtung der 5 
erfindungsgemaBen Schaltungsanordnung jedem Ein- 
gang des Summierers ein Negierer vorgeordnet dann 
ergibt sich ein elektrisches Signal, das bis auf einen kon- 
stanten Offset exakt den Definitionsgleichungen ent- 
spricht 10 

Bei der erfindungsgemaBen Schaltungsanordnung 
kann der Summierer in unterschiedlicher Weise aufge- 
baut sein; bei einer vorteilhaften Ausfuhrungsform be- 
steht der Summierer aus einem kaskadenartigen Aufbau 
von mehrere Addierern mit jeweils acht Eingangen, von 15 
denen die eingangsseitig angeordneten Addierer jeweils 
an ihren beiden LSB-Eingangen beaufschlagt sind, w£h- 
rend weitere Addierer mit jeweils zwei eingangsseitigen 
bzw. vorgeordneten Addierern uber jeweils eine Bus- 
Leitung und mit jeweils einem nachgeordneten zusatzli- 20 
chen Addierer fiber eine weitere Bus-Leitung verbun- 
den sind. 

Bei einer anderen vorteilhaften Ausfuhrungsform des 
Summierers ist dieser ein als Umkehraddierer geschal- 
teter Operationsverstarker, der mit gleich groB gemes- 25 
senen Eingangswiderstanden versehen ist Der besonde- 
re Vorteil eines derart aufgebauten Summierers besteht 
darin, daB mit ihm in verhaltnismaBig kurzer Zeit die 
Summation durchgefuhrt werden kann. 

Eine weitere digitale Ausfuhrung eines Summierers 30 
weist eingangsseitig ein Schieberegister auf, dessen Ein- 
gange mit den Ausgangen der Exklusiv-Oder-Glieder in 
Verbindung stehen und das mit einem Taktgenerator 
verbunden ist; dem Schieberegister ist ausgangsseitig 
ein Zahler nachgeordnet 35 

Zur Erlauterung der Erfindung ist in 

Fig. 1 ein AusfQhrungsbeispiel einer Schaltungsan- 
ordnung zur DuxchfUhrung des erfindungsgemaBen 
Verfahrens, in 

Fig. 2 ein AusfQhrungsbeispiel eines Summierers in 40 
der Schaltungsanordnung nach Fig. 1 und in 

Fig. 3 ein weiteres AusfQhrungsbeispiel fur einen 
Summierer dargestellt 

Wie Fig, 1 erkennen liBt ist einem Eingang 1 einer 
Schaltungsanordnung 2 zur Durchftihrung des erfin- 45 
dungsgemaBen Verfahrens ein binarer, unipolarer Da- 
tenstrom f(n) zugefuhrt Die einzelnen Daten dieses Da- 
tenstromes werden nacheinander schrittweise durch die 
einzelnen Speicherstellen 3 bis 10 eines Registers 11 
geschoben. Ein weiteres Register 12 weist eine entspre- 50 
chende Anzahl von Speicherstellen 13 bis 20 auf, in die 
die Daten eines weiteren bin&ren, unipolaren Daten- 
stromes h(n) Ober einen weiteren Eingang 21 eingelesen 
werden kdnnen. Im dargestellten Ausfuhrungsbeispiel 
ist in das weitere Register 1 1 eine feste Referenzfolge 55 
h(n) fest eingeschrieben. 

Jeweils einander zugeordnete Speicherstellen 3 und 
13, 4 und 14 usw. der Register 11 und 12 sind mit den 
Eingangen jeweils eines Exklusiv-Oder-Gliedes 22, 23 
sowie 24 bis 29 verbunden. Die Ausgange der Exklusiv- 60 
Oder-GIieder 22 bis 29 sind Ober jeweils einen Negierer 
30 bis 37 mit Eingangen 38 bis 45 eines Summierers 46 
verbunden. An einem Ausgang 47 des Summierers 46 
ergibt sich ein elektrisches Signal g(nX das das Korrela- 
tionsergebnis zwischen den Datenstrflmen f(n) und h(n) 65 
darstellt 

Wie Fig. 2 erkennen laBt, kann der in Fig. 1 darge- 
stellter Summierer 46 aus kaskadenfdrmig angeordne- 



ten Addierern mit jeweilsW^Pmal acht Eingangen be- 
stehen. Eingangsseitige Addierer 50, 51 sowie 52 und 53 
sind jeweils mit ihren LSB : Eingangen an Ausgange 38 
bis 45 der Negierer 30 bis 37 angeschlossen. An den 
Ausgangen der eingangsseitigen Addierer 50 und 51 der 
weiteren eingangsseitigen Addierer 52 und 52 liegen 
uber Bus-Leitungen 54 und 55 bzw. 56 und 57 nachge- 
ordnete Addierer 58 und 59, denen wiederum uber Bus- 
Leitungen 60 und 61 ein zusStzlicher Addierer 62 nach- 
geschaltet ist In digitaler Form ergibt sich dann am 
Ausgang 63 des Summierers das Korrelationsergebnis 

Bei dem AusfQhrungsbeispiel nach Fig. 3 ist der Sum- 
mierer 46 gemaB Fig. 1 eingangsseitig mit einem Schie- 
beregister 70 versehen, das an die Ausgange 38 bis 45 
der Negierer 30 bis 37 angeschlossen ist Ober einen 
Clock-Eingang 71 ist das Schieberegister 70 mit einem 
nicht dargestellten Taktgenerator verbunden. Aus- 
gangsseitig ist das Schieberegister 70 mit einem Zahler 
72 verbunden, an dessen Ausgang 73, der von einer 
Bus-Leitung gebildet ist in digitaler Form das elektri- 
sche Signal g(n) ansteht 

Patentanspruche 

1. Verfahren zum Gewinnen eines elektrischen Si- 
gnals durch Korrelation zwischen zwei eingehen- 
den binaren, unipolaren Datenstromen (f(n), h(n)), 
dadurch gekennzeichnet, 

daB die Datenstrome (f(n) , h(n)) in jeweils ein Regi- 
ster (11,12) eingelesen werden, 
daB die Daten in jeweils einander zugeordneten 
Speicherstellen (z. B. 3, 13; 4, 14) der beiden Regi- 
ster (11, 12) nach einer exklusiven ODER-Funktion 
miteinander verknupft werden und 
daB die sich aus den Verknupfungen jeweils gleich- 
zeitig ergebenden Zwischendaten unter Bildung 
des elektrischen Signals (g(n)) summiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet daB die sich aus den VerknOpfungen erge- 
benden Zwischendaten vor dem Summieren ne- 
giert werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet daB einer (h(n)) der beiden bipotaren, 
binaren Datenstromen (f(n), h(n)) als konstante Re- 
ferenzfolge fest in eines (12) der beiden Register 
(11, 12) eingeschrieben wird 

4. Schaltungsanordnung zur Durchftihrung des 
Verfahrens nach einem der vorangehenden An- 
spruche, dadurch gekennzeichnet 

daB jeweils einander zugeordnete Speicherstellen 
(z. B.3, 13; 4, 14) der Register (11, 12) ausgangsseitig 
mit den Eingangen jeweils eines Exklusiv-ODER- 
Gliedes (22 ... 29) verbunden sind und 
daB der Ausgang jedes Exklusiv-ODER-Gliedes (22 
... 29) mit einem Eingang (38 . . . 45) eines Summie- 
rers (46) in Verbindung steht 

5. Schaltungsanordnung nach Anspruch 4, dadurch 
gekennzeichnet dafl jedem Eingang (38 . . . 45) des 
Summierers (46) ein Negierer (30 . . . 37) vorgeord- 
net ist 

6. Schaltungsanordnung nach Anspruch 4 oder 5, 
dadurch gekennzeichnet daB der Summierer aus 
einem kaskadenartigen Aufbau von mehreren Ad- 
dierern (50, 51, 52, 53, 58, 59, 62) mit jeweils acht 
Eingangen besteht von denen die eingangsseitig 
angeordneten Addierer (50, 51; 52, 53) jeweils an 
ihren beiden LSB-Eingangen beaufschlagt sind. 
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wahrend weitere Addierer (^HB ™t jeweils zwei 
eingangsseitigen bzw. vorgeofoneten Addierem 
(50,51;52,53) fiber jeweils eine Bus-Leitung (54,55; 
56, 57) und mit jeweils einem nachgeordneten zu- 
satzlichen Addierer (62) uber eine weitere Bus-Lei- 5 
tung (60, 61 ) verbunden sind 

7. Schaltungsanordnung nach Anspruch 4 oder 5, 
dadurch gekennzeichnet daB der Summierer ein als 
Umkehraddierer geschalteter Operationsverstar- 
ker ist der mit gleich groB bemessenen Eingangs- 10 
widerstanden versehen ist 

8. Schaltungsanordnung nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, 

daB der Summierer eingangsseitig ein Schieberegi- 
ster (70) aufweist, dessen Eingange (38 . . . 45) mit 15 
den Ausgangen der Exklusiv-ODER-Glieder (72... 
29) in Verbindung stehen und das mit einem Takt- 
generator verbunden ist, und 
daB dem Schieberegister (70) ausgangsseitig ein 
Zahler (72) nachgeordnet ist 20 
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